<html>
 <head>
  <link href="./leetcode-problem.css" rel="stylesheet" type="text/css">
 </head>
 <body>
  <div class="question_difficulty">
   难度：Medium
  </div>
  <div>
   <h1 class="question_title">
    886. Score of Parentheses
   </h1>
   <p>
    Given a balanced parentheses string
    <code>
     S
    </code>
    , compute the score of the string based on the following rule:
   </p>
   <ul>
    <li>
     <code>
      ()
     </code>
     has score 1
    </li>
    <li>
     <code>
      AB
     </code>
     has score
     <code>
      A + B
     </code>
     , where A and B are balanced parentheses strings.
    </li>
    <li>
     <code>
      (A)
     </code>
     has score
     <code>
      2 * A
     </code>
     , where A is a balanced parentheses string.
    </li>
   </ul>
   <p>
    &nbsp;
   </p>
   <div>
    <p>
     <strong>
      Example 1:
     </strong>
    </p>
    <pre>
<strong>Input: </strong><span id="example-input-1-1">"()"</span>
<strong>Output: </strong><span id="example-output-1">1</span>
</pre>
    <div>
     <p>
      <strong>
       Example 2:
      </strong>
     </p>
     <pre>
<strong>Input: </strong><span id="example-input-2-1">"(())"</span>
<strong>Output: </strong><span id="example-output-2">2</span>
</pre>
     <div>
      <p>
       <strong>
        Example 3:
       </strong>
      </p>
      <pre>
<strong>Input: </strong><span id="example-input-3-1">"()()"</span>
<strong>Output: </strong><span id="example-output-3">2</span>
</pre>
      <div>
       <p>
        <strong>
         Example 4:
        </strong>
       </p>
       <pre>
<strong>Input: </strong><span id="example-input-4-1">"(()(()))"</span>
<strong>Output: </strong><span id="example-output-4">6</span>
</pre>
       <p>
        &nbsp;
       </p>
       <p>
        <strong>
         Note:
        </strong>
       </p>
       <ol>
        <li>
         <code>
          S
         </code>
         is a balanced parentheses string, containing only
         <code>
          (
         </code>
         and
         <code>
          )
         </code>
         .
        </li>
        <li>
         <code>
          2 &lt;= S.length &lt;= 50
         </code>
        </li>
       </ol>
      </div>
     </div>
    </div>
   </div>
  </div>
  <div>
   <h1 class="question_title">
    886. 括号的分数
   </h1>
   <p>
    给定一个平衡括号字符串&nbsp;
    <code>
     S
    </code>
    ，按下述规则计算该字符串的分数：
   </p>
   <ul>
    <li>
     <code>
      ()
     </code>
     得 1 分。
    </li>
    <li>
     <code>
      AB
     </code>
     得&nbsp;
     <code>
      A + B
     </code>
     &nbsp;分，其中 A 和 B 是平衡括号字符串。
    </li>
    <li>
     <code>
      (A)
     </code>
     得&nbsp;
     <code>
      2 * A
     </code>
     &nbsp;分，其中 A 是平衡括号字符串。
    </li>
   </ul>
   <p>
    &nbsp;
   </p>
   <p>
    <strong>
     示例 1：
    </strong>
   </p>
   <pre><strong>输入： </strong>"()"
<strong>输出： </strong>1
</pre>
   <p>
    <strong>
     示例 2：
    </strong>
   </p>
   <pre><strong>输入： </strong>"(())"
<strong>输出： </strong>2
</pre>
   <p>
    <strong>
     示例&nbsp;3：
    </strong>
   </p>
   <pre><strong>输入： </strong>"()()"
<strong>输出： </strong>2
</pre>
   <p>
    <strong>
     示例&nbsp;4：
    </strong>
   </p>
   <pre><strong>输入： </strong>"(()(()))"
<strong>输出： </strong>6
</pre>
   <p>
    &nbsp;
   </p>
   <p>
    <strong>
     提示：
    </strong>
   </p>
   <ol>
    <li>
     <code>
      S
     </code>
     &nbsp;是平衡括号字符串，且只含有&nbsp;
     <code>
      (
     </code>
     &nbsp;和&nbsp;
     <code>
      )
     </code>
     &nbsp;。
    </li>
    <li>
     <code>
      2 &lt;= S.length &lt;= 50
     </code>
    </li>
   </ol>
  </div>
 </body>
</html>